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We propose schemes that are efficient when each pair of 
qubits undergoes some imperfect collective decoherence with 
different baths. In the proposed scheme, each pair of qubits is 
first encoded in a decoherence- free subspace composed of two 
qubits. Leakage out of the encoding space generated by the 
imperfection is reduced by the quantum Zeno effect. Phase 
errors in the encoded bits generated by the imperfection are 
reduced by concatenation of the decoherence-free subspace 
with either a three-qubit quantum error correcting code that 
corrects only phase errors or a two-qubit quantum error de- 
tecting code that detects only phase errors, connected with 
the quantum Zeno effect again. 

03.67.Lx, 03.65.Bz 



Information processing with quantum bits (qubits), 
e.g., quantum computing, quantum cryptography, and 
quantum gambling is, a novel technique that solves some 
classically intractable problems Q. However, in or- 
der to make quantum information processing involving 
many qubits practical, some methods for reducing deco- 
herence (MRDs) are indispensable. Among these, there 
are quantum error correcting codes (QECCs) Q- [Q, 
decoherence-free subspaces (DFSs) [|l5| - po| , the quan- 
tum Zeno effect (QZE) p^ , p3| |, P] and dynamical suppres- 
sion of decoherence . 

If the provisos for DFSs are fulfilled, DFSs are more ef- 
ficient than QECCs or the QZE in respect to the amount 
of other necessary resources as well as the number of 
qubits. The robustness of DFSs against perturbation 
of replica symmetry is shown in Refs. p9| , ^0[ |. Indeed, 
qubits in collective decoherence with imperfect replica 
symmetry can be preserved with concatenation of DFSs 
with QECCs ||2^]. However, the efficiencies of various 
MRD's depend on the decoherence model. So devising 
an optimal scheme that appropriately combines existing 
MRDs for a given decoherence model will be important 
in the design of quantum information processors. In this 
paper, we propose a scheme that is efficient when each 
pair of qubits undergoes imperfect collective decoherence 
with different baths (cluster decoherence |20 2^). We 
start with a subspace composed of two qubits which is 
decoherence-free against a certain interaction that gener- 



ates only phase errors. Other interactions assumed small 
but non-negligible make the encoded states leak out of 
the DFS, and the interactions generate phase errors in 
the encoded qubits. The leakage is reduced by the QZE. 
The phase errors in the encoded qubits are corrected by 
concatenating the DFS with a three-qubit QECC that 
corrects only phase errors or by concatenating the 
DFS with a two-qubit quantum error detecting code that 
detects only phase errors and by QZE again. 

The dynamics of the qubits and bath is governed by 



Ht^ — H5 + Hi 



(0.1) 



where Ht, H5, and Hs denote the total, the system, and 
the bath (or environment) Hamiltonian, respectively, and 
H/ is the interaction Hamiltonian. First, we consider the 
following simple model. 



Hi 



(0.2) 



where erf {i = 1,2) are Pauli spin operators, Vz is the 
bath operator coupled to the degree of freedom, and H b 
is arbitrary. The type of Hamiltonian in Eq. (3.2), which 
corresponds to a special case of the spin-boson problem, 
has been used by many authors to model decoherence 
despite its simplicity j23j2^,|l^: This model describes a 
decohering mechanism with only phase errors. Ampli- 
tude errors would involve a time scale much longer than 
that of phase errors in some real physical systems . 
(Later, we will treat more general models.) We can easily 
see that a subspace spanned by |01) and |10) satisfies the 
DFS condition in the case of the interaction given by Eq. 
(©: (aj + a|)|01) = 0|01) and((7f + (7|)|10) -0|10). [| 
Therefore, 

HT[(a|01)+/3|10))(^|*b(0))] 
= (a|01) -f /?|10)) ® [0(e + Ay,) + HB]|*b(0)), (0.3) 

and as a result 



exphiHTTo](a|01) + /?|10)) ® |*h(0)) 
(a|01) + /3|10)) ® exp[-zHBro]|*b(0)). 



(0.4) 



^The QZE was discovered by Misra and Sudersan [^. The 
use of the QZE for combating decoherence was first suggested 
by Zurek [M, and it is a part of a scheme considered by 
Barenco et al. | p6t . 



^It is noted that another condition should be additionally 
satisfied in order that some subspaces become decoherence- 
free: the system Hamiltonian Hs does not make qubits leak 
out of the subspace. Otherwise, Hs needs to be eliminated 
to satisfy this condition by the method proposed in Ref. ^\ . 
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Here we can see that the qubits indeed do not decohere. 
So Span[|01), |10)] (the subspace that |01) and |10) span) 
can be used to encode one qubit. That is, we can encode 
a qubit a\0) + (3\1) into, for example, the state 



a|01) +/3|10). 



(0.5) 



It is clear that this subspace is sufficient for preventing 
decoherence provided th at th e system and bath are per- 
fectly governed by Eq. (3.2). However, in real systems 
there are some small pert urbative interactions that are 
not included in Eq. ( |0.2D . When the perturbative in- 
teraction is non-negligible, its effect must be reduced by 
some method that we will describe. Now, let us consider 
a more general decoherence model: 

Hs = eiCTi + e2a'2, 

Hj = [{Xlal + X'^al) (g,V, + (A+cr+ + A+cr+) (g)V+ + 
{X^a^ + X^a2)(E)V-]. (0.6) 



Here, 



z,+, 



are Pauli spin operators and Vj are 



the bath operators coupled to these degrees of freedom. 
We assume that Ae = e2 — ei <C ei and AA^ = Aj — Af <C 
Af. We also assume that phase damping is dominant 
Af > A+ and Af > Ar. In the limit when Ae, AA^, A+, 
and A,^ vanish, Eq. (p.(]|) reduces to Eq. (3.2). Then let 



us consider the following. In a short period of time Tq/N, 
under the Hamiltonian Ht, the encoded state evolves 
into 

l*(ro/iV)) 

« [1 - iIl{To/N)]{a\01) + I3\1Q)) ® |*fc(0)) 

= (a|01) -f /3|10))® 

[1 - Oz(To/7V)(ei + XIV,) - z(To/iV)HB]|*b(0)) 
+ (ro/7V)(-a|01) + /3|10)) ® (Ae + AA^V;)|^'fc(0)) 
+ (ro/7V)|00) (g> (A+/3 + X+a)V+\^b{0)) 
+ (ro/7V)|ll) ® (A-a + X-p)V^\^,{0))], (0.7) 

where |5'b(0)) denotes the bath state. Then we perform 
a measurement that discriminates between the encoding 
space Span{|01), |10)} and Span {|00), |11)}. This mea- 
surement can be implemented by XORing each qubit to 
an ancilla qubit consecutively [ p^ . By frequently (i.e., 
N is made larg e) re peating time evolution by the Hamil- 
tonian in Eq. ( |0.7| ) and the consecutive measurements, 
we can mak e effects of the terms involving |00) and |11) 
in Eq. (0.7) negligible (QZE). Then, after some simple 
calculations, we obtain 



|*(To)) «(a|01)-H/?|10))® 1*6) 

-fO(ro)(-a|01)+/3|10))®|^';,) 



(0.8) 



where and are some arbitrary bath states which 
are not necessarily orthogonal to each other. We can see 
that overall time evolution generates only phase errors in 
the encoded bit. In other words, the QZE prevents leak- 
age of the states out of the encoding space while does not 



prevent time evolution within the encoding space. How- 
ever, the QZE can be practicable for only fairly stable 
quantum states. Typical systems are well described by 
the model assumed here and thus the encoded qubit is 
fairly stable. Therefore, in this case the QZE can be a 
suitable choice for protecting the encoded qubit. When 
Ae and AX^Vz are neg ligible, the second term of the right 
hand side of Eq. ( |0.8| ) is negligible and thus we need no 
more MRD. The two-qubit DFS in Eq. (^) plus the 
QZE is sufficient for preservation of one qubit. When 
they are not, we should reduce the effect of the term. 
This can be done in two ways, as noted in the Introduc- 
tion. First, we concatenate the DFS in Eq. (0.5) with 
a three-qubit QECC that corrects only the phase errors 
(Eq. (15) of y]). In this case, six qubits are needed to 
encode one qubit in the pro pose d scheme. Secondly, we 
concatenate the DFS in Eq.( |0.5[ ) with a two-qubit quan- 
tum code that detects only phase errors. That is. 



|Oe„c)-(|0) + |l))(|0) + |l)), 
|le„c)=(|0)-|l))(|0)-|l)), 



(0.9) 



where |0) and |1) denote encoded qubits using the two- 
qubit DFS in Eq. (3^) and normalization factors are 
omitted. Then we preserve the states using the QZE 
again: We frequently perform measurements that tell 
us whether the error has occurred or not ||2^. In this 
case, four qubits are needed to encode one qubit in the 
proposed scheme. The first proposed scheme (two-qubit 
DFS + QZE) is efficient when replica asymmetry is neg- 
ligible {AXz « and Ae « 0) and other terms {Xf and 
A~) are small but non-negligible. The second ([two-qubit 
DFS -I- QZE]x three-qubit QECC) and third ([two-qubit 
DFS + QZE] X [two-qubit quantum error detecting code 
+ QZE]) proposed schemes are efficient when replica 
asymmetry is also non- negligible. 

In Duan and Guo's scheme [|2^, the subspace that 
is orthogonal to the space to which the subspaces leak 
through the interaction Hamiltonian is adopted as the 
encoding space. Then the QZE is used for preventing 
leakage of qubits out of the encoding space. In contrast, 
in our scheme the qubit is first stabilized using DFS and 
then leakage is prevented by the QZE and time evolution 
within the encoding space is corrected by other MRDs 
(QECC or quantum error detecting code plus QZE). So 
the encoding space of Duan and Guo's scheme differs 
from that of our scheme for a given Hamiltonian. For 
example, in the case of the model of Eq. (|0.2|) , the encod- 
ing space of Duan and Guo's scheme is Span[|01), |T0)] 
where |0) = (1/V2)(|0) + |1)) and |1) = (1/V2)(|0)- |1)). 
This differs from the encoding space Span[|01), jlO)] of 
our scheme. Duan and Guo's scheme [p3| is more pow- 
erful than ours in that theirs is effective for wide classes 
of decoherence, i.e., for independent and even coopera- 
tive decoherence. In contrast, our scheme is a specialized 
one that is efficient in the case where phase errors are 
dominant but other errors are still non-negligible. 

Here we proposed three schemes that are efficient when 
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each pair of qubits undergoes some imperfect collective 
decoherence with different baths. In the first scheme, 
each pair of qubits is encoded in a DFS composed of 
two qubits. Leakage out of the encoding space generated 
by the imperfection is reduced by the quantum Zeno ef- 
fect. In the second scheme, phase errors in the encoded 
bits also generated by imperfection of replica symmetry 
are reduced by concatenation of the DFS with a three- 
qubit QECC that corrects only phase errors. In the third 
scheme, the same thing is done by concatenation of the 
DFS with two-qubit quantum error detecting code that 
detects only phase errors plus the QZE again. 
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